Cryptographie asymétrique

Arguments abordés

• Propriétés arithmétiques de $\mathbb{Z}/n\mathbb{Z}$;
• Algorithme d’Euclide, théorème de Bezout, algorithme d’Euclide étendu;
• Échange de clef de Diffie-Hellman;
• RSA.

Bibliographie

J. A. Buchmann. Introduction à la cryptographie.

2e édition. Dunod, 2006. ISBN 2-10-049622-0. Côte BU: 005.82 BUC. Le chapitre 8 présente Diffie-Hellman, RSA et d’autres protocoles

J. Vélu. Méthodes Mathématiques pour l’Informatique.

4e édition. Dunod, 2005. ISBN 2-10-049149-0. Côte BU: 004.01 VEL. Le chapitre 15 présente la division Euclidéenne, le calcul du pgcd et les bases sur les nombres premiers. Le chapitre 16 parle des entiers modulaires.